ساختار یک متروید 3- همبند با یک مجموعه 3- جداساز از اعضای اساسی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه
- author مهدی حسن پور
- adviser قدرت الله آزادی
- Number of pages: First 15 pages
- publication year 1388
abstract
چکیده ندارد.
similar resources
ساختن یک 3-درخت از یک متروید 3-همیند
در این پایان نامه هدف ساختن یک 3-درخت از یک متروید 3-همبند است که با استفاده از معرفی الگوریتم مربوطه ارائه می شود. برای معرفی این الگوریتم نیاز به معرفی مفهوم گل ها در مترویدهای 3-همبند هستیم. گل ها در واقع همان 3-جداسازی های هم ارز در متروید 3-همبند هستند. در واقع یک 3-درخت بطور همزمان می تواند 3-جداسازی های غیر دنباله ای از یک متروید را نمایش دهد. بنابراین برای پیدا کردن یک 3-درخت نیاز به پی...
گرفتن عضوهای متروید از مینورهای 3-همبند اجتناب ناپذیر
نتایج به دست آمده توسط دینگ ، اپراسکی، اکسلی و ورتیگان نشان می دهد که یک متروید 3-همبند بزرگ m ساختار اجتناب ناپذیری دارد. برای هر n>2 عدد صحیح f(n) وجود دارد.بطوری که اگر ... آنگاه m مینوری یکریختت با چرخ یا چرخش رتبه n یک اسپایک رتبه n متروید دوری یا هم دوری دارد. در این پایان نامه ما این نتایج را بدست میآوریم تا تعیین کنیم که در مورد یک ساختار بزرگ با استفاده از عضو معین e از m چه مواردی صدق...
15 صفحه اولمترویدهای 3- همبند مینیمال و دارای یک تحدید فراگیر ثابت
در این پایان نامه مترویدهای 3- همبندی که مینیمال هستند و دارای یک تحدید فراگیر ثابت می باشند، مورد مطالعه قرار می گیرند. هدف اصلی این پایان نامه پیدا کردن کران بالای دقیقی برای | e(m?) – e(n) | است که در آن n یک تحدید متروید 3- همبند m است و m? مینور مینیمال 3- همبند m می باشد که n یک تحدید آن است. به علاوه کران مورد نظر را برای حالتی پیدا می کنیم که در آن n یک مینور متروید 3- همبند m است و m? ...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023